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We report on the computation of the integral homology of the mapping class group 
r™ J of genus g surfaces with one boundary curve and m punctures, when 2g+m<5 , 
in particular i . 
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1 Introduction 

Let OJtoc) = 9Jtoi)™„ denote the moduli space of conformal equivalence classes of 
Riemann surfaces F = F™„ of genus g > with n> \ boundary curves and m > 
permutable punctures. One obtains an (7it!)-fold covering space TloV = ^Mod'g „ of 
Tlod = 9Jtoc)J„ if the punctures are declared not permutable. 

Likewise, let F = T™,, be the corresponding mapping class group of isotopy classes 
of orientation-preserving diffeomorphisms fixing the boundary pointwise and possibly 
permuting the punctures. The mapping class group where the punctures are to be fixed 
is a subgroup of index m! in F and is denoted by F = F^,, . 

The main result of this article is the computation of the integral homology //*(F2 j ; Z) 
and H^:{T\ j; Z) of the mapping mapping class group for surfaces of genus 2 with one 
boundary curve and with no (respectively, one) puncture. These computations were 
done some years ago by the third author in [13] and redone by the first author in [1], 
both based on work by the second author in [6] and [5]. We give this belated report, 
because very few homology groups of mapping class groups are known; prior to our 
computations the integral homology was known only for the easy case g = 1 . See 
Section 2 for more remarks on previously known results. 
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r and f are torsion-free, since the diffeomorphisms are fixing at least one boundary 
curve. They act therefore freely on the contractible Teichmiiller spaces Teicf) = Teicl)g'„ 
(respectively, Teicf) = Teicf)™,,). It follows, that the space 9KoD is a non-compact, 
connected (topological) manifold of dimension <i = 6g — 6 + 3« + 2m ; the manifold 
9Jto() is always orientable, but 9Jtoc) is orientable only in the cases m = or m = I. 
Furthermore, they have the homotopy type of the classifying space of the corresponding 
mapping class group, 

(1-1) ^= Teicf)/f BT 



mod ^= Teicf)/r BT 

The key point of our method is to use a new description of the moduli space Tlod 
(respectively, 9Kot)); this is the space of parallel slit domains, the space of configurations 
of h pairs of parallel, semi-infinite slits in n complex planes; here h = 2g + m + 2n — 2. 

More precisely, there is a vector bundle ^arm —>■ Tlod (respectively, S)axm —>■ Tlod) 
of dimension d* = m + 2n , and its one-point-compactification will be described by 
parallel slit domains. 

To describe these bundles we first replace the moduli spaces above by the moduli 
space of closed Riemann surfaces F of genus g , on which n so-called dipole points 
Qi, ■ ■ ■ ,Qn with non-zero tangent vectors Xi, . . . ,X„, and m permutable (respectively, 
non-permutable) punctures Pi, . . . ,Pm are specified. A conformal equivalence class 
is given by [F, Q,V,X], with Q = (Qi,. . . , Q„), V = (Pi, . . . ,P„0, and X = 
(Xi , . . . , Xn) ■ These new moduli spaces have the same homotopy type as Tlod 
(respectively, Tlod) or, in other words, the mapping class groups are isomorphic. Note 
that their dimension is d = 6g — 6 + 4n + 2m , since for the sake of simplicity we 
specified tangent vectors and not merely tangent directions. 

In the vector bundle ^arm — > Tlod (respectively, ijarm — > OJloO) the fibre over a 
point [F, Q, V, X] in OJtoc) (respectively, in 9Jloc)) consists of all harmonic functions 
m:F— >M = MUcxD with a simple pole at each Qi having direction Xi plus a 
logarithmic singularity, and with a logarithmic singularity at each Pj. The bundle i^arm 
is flat, more precisely ^arm = (OJtoD Xe^_ W") x M^", and the bundle ^arm is trivial, 
being the pullback of ^arm along the covering OHoc) OJtoc) / ©„, = 9Jtoc) , where ©,„ 
is the with symmetric group. 

In [5] we have (following an earlier version in [6]) introduced a finite cell complex 
Par = Pai(h,m,n) of dimension d + d* = 3/z as a compactification of i^arm. The 
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complement of ^arm is a subcomplex Par' C Par of codimension 1 and its points 
represent degenerate surfaces. A similar statement holds for ^orra. The main result in 
[5] andEbert [11] is 

(1-2) Par -Par' ^ S)axm ~ Tlod, 

(1-3) Par -Par' ^ ^arm ~ Ttod. 

We later give some details when we exhibit the cellular chain complexes. 

The pairs (Par, Par') (respectively, (Par, Par')) are relative manifolds, and via Poincare 
duality we obtain the isomorphisms: 

(1-4) H* (Par, Far' -O) ^ //3/,-*(9Jloc); Z), 

(1-5) //*(Par,Par';Z) ^ H3h_^{Tlod;Z) 

These isomorphisms are the cap-product with a (relative) fundamental or orientation 
class [fi] in H^^(Par, Par'; O) (respectively, in H^^{Par, Par'; Z)) where O is the local 
coefficient system induced by the orientation covering. 

In the following sections we concentrate for the sake of simplicity on the case of a single 
boundary curve (n = 1 ), although the computations can be done in the general case. To 
compute the homology of dJlod and Tlod we actually computed the cellular homology 
of the pairs (Par, Par') with integral, with mod 2 and with rational coefficients, and 
with coefficients in the orientation system O . The actual calculations were done using a 
computer program; the program is not tracking the generators of the homology groups, 
but some generators can easily be determined. 

In Section 2 we will list our results. We will give comments on previous and similar 
homology computations. We give a description of the spaces ^arm and ^arm in 
Section 3, including figures of configurations, that is, parallel slit domains; in particular 
we give a complete list of cells for the case g = 1 and m = 0, which we will use in 
Section 6 for a demonstration. In Section 4 we describe the cellular chain complexes. 
Some properties of these chain complexes are described in Section 5. The calculation 
for the case g = I and m = is done by hand in Section 6 to demonstrate the method, 
in particular the spectral sequence used. For the fundamental class /x and for some 
other homology classes we can give formulas (for their Poincare) duals in Section 7. 
The orientation system is described in Section 8. And we comment on the computer 
program in Section 9. 
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computing capacities. The referee made several valuable suggestions and pointed out 
that some figures (see Section 3) will be helpful. 

2 Results 

2.1 The permutable case 



We present our results in the form of a table. It shows all non-trivial integral homology 
groups of the moduli space OJtot) for /j < 5 and g > and n = \ . 
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2.2 Remarks 

(1) For g = Q, the moduli spaces OTtoDg j are the unordered configuration spaces of m 
points in a disk or in the plane. The mapping class group ^ is the (Artin) braid group 
Br(m) on m strings. Their homology is well-known and therefore we did not include 
the five cases g = 0, /z = 0, . . . , 5 in the table above. See Amol'd [2, 3], Fuks [14], 
Vamstem [37] and Cohen [9, 10]. 

(2) The moduli space OTtotJi j of the torus with one boundary curve is homotopy 
equivalent to the complement of the trefoil knot in . The mapping class group Fj j is 
a central extension 

(2-1) 1 ^ Z ^ F? 1 ^ SL2(Z) 1 

of SL2(Z) by the integers and isomorphic to the third braid group Br(3). This central 
extension is a special case of the central extension 

(2-2) 1 ^ z" ^ ri„ ^ f^+'" ^ 1. 
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Here the boundary curve is turned into a puncture by gluing-in a disc. The connection 
to the sequence before is disguised by the fact f j q = Fj q = FJ q, because a torus is an 
abelian variety; in this special case we have F^ q = F[ q = SL2(Z). 

(3) The computations of //*(9Jtoc)2 i) were done by the third author [13] some years 
ago, and redone by the first author in [1]. Very recently, Godin [17] has obtained these 
results independently, using a different method of computation. 

(4) Note that very little is known about the (integral) homology of a single mapping 
class group. 

(a) Known are the first homology groups H\ (FJ„) for all values of g,n,m. Apart from 
the classical case g = I, this was proved by Mumford m[3l] {g = 2,n = m = 0) 
and by Powell in [33] (g > 3,n = m = 0), which both use representations of the 
mapping class groups. For the other values of n and m one can use the extensions 

(2-3) 1 ^ Z" ^ F-„ ^ r"+o'" ^ 1 

(2^) 1 ^ Br,(F-„) ^ F- , ^ F-f ^ 1 

(2-5) 1 ^ f ™„ ^ F-„ ^ 6„, ^ 1 

or argue again via representations. In the second extension Br kiF) = tt\{C^{F)) is 
the fcth braid group of the surface F, the fundamental group of the fcth unordered 
configuration space C^{F). See Korkmaz [25] for a survey. 

(b) Also known are the second homology groups //2(r™„) by work of Harer [18]; 
see also the corrections by Harer [19] and Morita [29]. These computations are 
based on the curve complex. For a proof using presentations see Pitsch [32] and 
Korkmaz-Stipsicz [26]. 

(c) For the third homology group 7/3 (F^„; Q) the reference is Harer [22]. 

(5) The stable mapping class groups FJ^ „, that is, the limit of the mapping class 
groups for the genus tending to infinity, can be defined for surfaces with boundary 
curves: gluing on a torus with two boundary curves embeds F™,^ into F^'^i „• This 
embedding induces a homology isomorphism in degrees < (g — l)/3. This is Harer's 
stability theorem, see [19], and [23]. Likewise, gluing a disc onto a boundary curve 
and recording its center as a new puncture gives a surjection of mapping class groups 
Tg^^i — > Fg^„; see the extension (2-3) above. This surjection induces also a homology 
isomorphism in degrees < ^/3; see [21]. 

The proof of the Mumford conjecture by Madsen and Weiss [28] determines the 
homology of the stable mapping class group with rational coefficients. Using this, 
Galatius [15] has computed the moA-p homology of the stable mapping class group. 
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Note that none of our computations belong to the stable range. 

(6) The mapping class groups for surfaces with (respectively, without) boundary 
are quite different. The former are torsion-free groups, and have finite-dimensional 
classifying spaces, which can be chosen to be manifolds. Thus there homology is of 
finite type. In contrast, the mapping class groups of surfaces without boundary contain 
elements of finite order. Thus their classifying spaces can not be finite-dimensional. 
Nevertheless, they have finite virtual homological dimension by a theorem of Harer 
[20]. In the homology of mapping class groups without boundary Glover-Mislin [16] 
have found torsion elements by considering finite subgroups. 

(7) For homology computations with field coefficients see for example the work of 
Benson and Cohen [4], and the second author, Cohen and Peim [8], for with 
coefficients in the field ¥p and p = 2,3,5; or see the work of Looijenga [27] for 
r3 Q and T\ q , and the work of Tommasi [35, 36] for q and q , all with rational 
coefficients. 

(8) The Hilbert uniformization method can also be used to parametrize the moduli 
spaces of surfaces with incoming and outgoing boundary curves, see [7]. 

(9) This uniformization method can also be used for moduli spaces of non-orientable 
surfaces (Kleinian surfaces); see the work of Ebert [12] and Zaw [38]. One needs 
besides the oriented slit pairs (or handles) we use here a second kind, namely the 
unoriented slit pairs (or cross-caps). In [38] the resulting cell decomposition of the 
moduli space was used to calculate the homology of non-orientable mapping class 
groups; see also Korkmaz [24]. 

2.3 The non-permutable case 

Obviously, ^oi)™„ = 9Jlot)™„ for m = and m = 1 . 

For g = the moduli space OJIoDq j is the mth ordered configuration space of a disk or 
a plane. And the mapping class group Fq j is the pure (Artin) braid group Br(m) on m 
strings. As before, their homology is well-known (see for example Amol'd [2]) and 
therefore we did not include the cases g = Q and m = 0, . . . , 5 in this table. 

Thus there ai^e for h < 5 only the cases g = I, m = 2 and g = I, m = 3. With the 
available capacities we could only finish the computations for the first case, which is 
listed below. See Section 9 for comments. 
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3 Parallel slit domains 

3.1 Dissecting a surface 

We shall give here a brief description of the Hilbert uniformization, thereby concentrating 
on the case n = 1 and on the permutable case. 

The Hilbert uniformization associates to a point in ^orm a so-called parallel sht domain. 
Consider on the surface !F = [F,Q,X,V^ a harmonic function u: F— >^M = MUoo 
with exactly one dipole singularity at the point Qi and logarithmic singularities at 
the punctures Pi,... ,Pm. More precisely, for a local chart z with z(Qi) = and 
dz(Xi) = 1 we require that for some positive real number Ai and B\ the function 
u{z) — AiRe(l /z) — 5iRe(log(z)) is harmonic, and further that for a local chart z with 
ziPi) = we require that the function u(z) — C,Re(log(z)) is harmonic. Obviously, the 

residues of these singularities must satisfy the equation —Bi + Ci H h = 0. The 

set of these auxiliary parameters is the fibre of the vector bundle S^axm Tlod over 
the point T. Note that the function m is - up to a constant - uniquely determined by 
and the auxiliary parameters. 

This function u will have up to h critical points 5i, 52, . . ., where u{z) = Re(z'*), for 

4 > 2, in some local chart. The sum of the indices ind(5yi:) plus the index —2 at the 
dipole Qi must be the Euler characteristic x = 2 — 2g + m. 

The stable critical graph /C consists of the vertices Qi and 81,82, .. ■, and all gradient 
curves of u leaving critical points (to either go to Qi or to another critical point) as 
edges. Its complement Fq = F — }C is simply-connected. Thus u is on Fq the real 
part of a holomorphic map w = u + \A-Tv : Fq — > C . Note that w is unique up to a 
constant. 

3.2 Parallel slit domains 

The image of w is the complex plane cut along horizontal sMts starting at some point and 
ruiming towards infinity on the left. This is called a parallel slit domain in geometric 
function theory. These sUts come - generically - in pairs, suitably interlocked. 

To see this, let us assume that u is generic, that is (1) that u is locally a Morse function 
(ind(5'i) = ind(5'2) = • • • = 1), (2) that the critical values are all distinct, and (3) that a 
gradient curve leaving a critical point does not enter another critical point, but runs to 
the dipole Q\ . 
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For g = l,n = l,m = there are two generic configurations; see the following figures. 
For g = 2,n = l,m = there are 504 generic configurations; Figure 1 shows such an 
example. The letters A, . . . ,H indicate the boundary identifications: the right bank of a 
slit is glued to the left bank of the paired slit. The function u corresponds to the real 
part. The dipole point corresponds to infinity. 



Figure 1 : An example of a generic parallel slit domain with g — 2, m — and « = 1 



Figure 2 shows two generic configurations with two pairs of slits; but since the 
interlocking pattern is different, for the left configuration g = I , m = 0, whereas for 
the right one g = 0, m = 2. 
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Figure 2: Two examples of generic parallel slit domains with two pairs of slits: the different 
interlocking patterns give g = 1 , m = for the configuration on the left, and g — Q,m = 2 for 
the configuration on the right 
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3.3 Configurations and cells 

If we identify the real line with an interval, the vertical and horizontal distances between 
the slits are two systems of (barycentric) coordinates. In other words, a top-dimensional 
cell is a product A^'' x A'' of two simplices, where h = 2g + m is the number of pairs 
of slits. 

In the non-generic case, the slits may have equal length, and may touch each other; in 
the latter case a shorter slit can jump to the other side of the partner of the longer slit 
pair. See the rows in Figure 6 for examples of such jumps. This leads to identifications 
among faces of top-dimensional cells. Furthermore, not all configurations are allowed, 
since they may lead to surfaces with singularities or to surfaces with too small a genus 
or too few punctures. Both types of cells are called degenerate and will be excluded 
from the space .^orm. 

We refer the reader to [5] for details. 

Figure 3 shows how the combinatorial type of these two configurations are codified. 
The horizontals of the slits and the verticals at the sht ends give a grid; we number the 
columns 0, 1, . . . , ^ < 2 from right to left, and the rows 0, 1, . . . ,p < 4 from bottom 
to top. Note that in general q < h and p <2h. Let Rij denote the j'th rectangle in the 
ith column. 

For the ith column let it, denote the permutation describing the re-gluing of the slit 
plane: the upper edge of the rectangle Rij is glued to the lower edge of Ri,a-i(j) (for 
/ = 0, 1 , . . . , ^; j = 0, 1 , . . . , p — 1 ). And the left edge of Rij is glued to the right edge 
of Ri+ij (for / = 0, 1, . . . ,^ - 1; 7 = 0, 1, . . . ,p). 

We write a permutation cr as a product of its cycles, and a cycle sending /q to /i , and 
ii to 22 , and so on, and // to /q , is written from right to left, namely (//,..., ij, i\,io)- 
For better readability we drop the commas between the one-digit numbers and write 

(// . . . i2/l, /()). 

In our examples in Figure 3 these permutations are 

CTo = (43210), ^Ti = (410)(3 2), cj2 = (41230) 
and ao = (43210), = (4 2 1 0)(3), cj2 = (4 20)(1)(3), 

respectively. 

Figures 4 and 5 show the gluing process in two steps. The example is the left hand side 
of Figure 3, a generic configuration with g = I, n = I and m = 0, or Si from the list 
in Section 3.4. In Figure 4 the first slit pair is glued, producing a tube growing out of the 
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Figure 3: The same two examples as in Figure 2, now shown with the grid pattern and the 
numbering of the rectangles; the example on the left is the cell Ei 




Figure 4: This shows the gluing in process: the surface is half-way finished 



complex plane; the second slit pair is still seen as two slits, one on the tube, one outside 
the tube. The gradient field of u is shown, with with two critical points and 82- 

Figure 5 shows the finished surface. The tube is with its later part re-glued into the 
plane, creating a plane with a handle. The point at infinity needs to be added. 

3.4 The example g = 1, n = 1 and m = geometrically 

Here we want to give a complete list of all non-degenerate cells for the case g = I, 
m = and n = I; this illustrates the explanations above and will be used later. 
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Figure 4 shows all eight non-degenerate cells Si, . . . , Sg. Recall that a cell is an 
equivalence class of configurations; thus in each row we have drawn all configurations 
representing a cell. 

Next we give the permutations of these eight cells. They will be used in Section 6 when 
we study this example algebraically. 

For {p,q) = (4,2) there are two non-degenerate cells 

Si = ((41230), (32) (410), (43210)) and S2 = ((41230), (21) (430), (43210)). 

For {p,q) = (4,1) there is one non-degenerate cell 

53 = ((41230), (43210)). 
For {p,q) = (3,2) there are three non-degenerate cells 

54 = ((3120), (2)(310), (3210)), 

55 = ((3120), (320)(1), (3210)), 
and S6 = ((3120), (21)(30), (3210)). 

For {p,q) = (3,1) there is one non-degenerate cell 

S7 = ((3120), (3210)). 

For {j?,q) = (2,2) there is one non-degenerate cell 

S8 = ((210),(20)(l),(210)). 

Note that the number of cells grows fast with g. In the next case g = 2,n = l,m = 
we have 17136 non-degenerate cells in dimensions 5 to 12. 
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I — I 

I J I J I , 

i I — I _ ^ 

I J I J I , I J 

Figure 6: All eight cells for g = 1 , m = and n = I: in each row the configurations 
representing this cell are shown 

4 The chain complexes P., and P., 

Let h and m be fixed and set n = 1 . 



4.1 The cells 

The cellular chain complex of the space Par = Par(/z, m, n) is the total complex of a 
bi-graded complex P.. = '^p.q^ where < p <2h and < q < h. Here Fp^q is the 
free abelian group generated by all (^+1) -tuples S = (aq, . . . , ao) of permutations 
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£7/ in the symmetric group &p+i , acting on [p] = {0,1, ... ,p}, and satisfying the 
following conditions: 

(4-1) norm(S) < h 

(4-2) ncyc((T^) < m + 1 

Here the norm(E) is the sum of the word lengths, 

norm(S) = i{a^a-\) + ■■■ + i{ai a^^), 

where the word length i(a) is measured with respect to the generating set of all 
transpositions in &p+i . And ncyc(a) is the number of cycles of a permutation a. 

The cellular chain complex of the space Par is the total complex of the bi-graded 
complex P.., where Pp^^ is generated by elements {u; S) = (u; (ug, ■ ■ ■ , do)) where S 
is as before a (^+l)-tuple of permutations in Sp+i satisfying the condition (4-1) and 
(4-2) above; and u: [p] — > [m] is a function decoding a numbering of the punctures, 
which therefore must satisfy the following conditions: 

(4-3) V is invariant under 

(4-4) V induces a bijection [p] /cr^ [m] 

(4-5) iy{0) = i/(p) = 

Here [p]/(Jq denotes the set of -orbits in [p]. 
4.2 The surface associated to a configuration 

We repeat here the general construction we described for a generic configuration in 
Section 3.3 

Given a cell E of bi-degree (p, q) and a point a = (gq, . . . , ap) in a p-dimensional 
simplex and a point b = (bo, . . . , bq) in a ^-dimensional simplex A'^^ we associate 
a surface F = f (S; a, b) as follows. To begin, we identify the open unit interval with 
the real fine, and thus interpret the a, as real and the bj as imaginary numbers. 

Subdivide the complex plane by p horizontal fines at the a/ (respectively, by q vertical 
lines at the bj) and number the (p + \){q + 1) rectangles Rij from bottom to top 
(respectively, from right to left). See the examples in Section 3.3. 

If the rectangles Rij along a column / are glued in cycles according to the permutation 
(7;, and along a row according to their numbering, one obtains an "open" 2-complex 
which we compactify by adding a point Qi "at infinity" and at most m points P\, . . . ,Pm 
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at ends of the tubes created by the cycles of rectangles Rqj; we denote this 2-complex 
hy F = F(T,; a,b). Note that the (p — l)iq — 1) rectangles Rij with < i < q and 
< J < J) are now quadrilaterals on F, those with i = 0,0<j<p,i = q,0<j<p, 
< i < q,j = or < / < qj = p are triangles (with one comer being Qi ) and the 
remaining four are two-gones with one corner being Qi . 

The definition of a degenerate configuration in Section 4.3 is made such F is a surface 
of genus exactly g with exactly m punctures if and only if S is non-degenerate. (Note 
that we use the term "degenerate" also for smooth F with genus or number of punctures 
smaller than expected.) Then we take F with the obvious complex structure and at the 
point Qi we take the direction X\ corresponding to the horizontal direction. Note that 
there is a harmonic function u given by projection to the real axis. 

If F is a surface, but the genus is less than g or there are less than m punctures, then S 
will also be called degenerate. 



4.3 Degenerate cells 

The subcomplex P', which corresponds to the subspace Par' of Par, consists of all E 
with norm less than h, or with a aq having less than m + 1 cycles, or with any of the 
following conditions violated: 

(4-6) a,ip) = for / = 0, . . . , <7 

(4-7) (To is the rotation u!p = (p, ... ,1,0) 

(4-8) (T,+i / ai for / = 0, . . . , (7 

(4-9) There isnoO<fc<p — 1 such that ai(k) = ^ + 1 for all / = 0, . . . , ^ 

The subcomplex P', which corresponds to the subspace Par', consists of all cells (u; S) 
with norm less than h, or with having less than m + 1 cycles, or with v not surjective, 
or with any of the conditions (4-3)-(4-5) or (4-6)-(4-9) violated. 

Note that the first and the last faces of any cell under d' and d" are degenerate. 

The cells in Par' (respectively, in Par' ) are called degenerate although the surfaces 
represented by their points might be smooth surfaces - but if so they have the wrong 
genus or the wrong number of punctures. Note that the map Par Par, given by 
(u; S) I— > S, is only outside of Par' (respectively. Par') a covering. 
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4.4 Vertical and horizontal boundary operator 

The boundary operator d = d' + {—lyd" on the complex P., is a sum of a vertical 
and a horizontal boundary operator, which are given by 

(4-10) df = l)'a; with 5;(S) = (a^, ...,di,...,ao) 

i=0 
P 

(^1 1) d" = lya; with ^/(S) = (Djiag), Djiao)). 

j=o 

Here Dj : &p+\ &p deletes the letter j from the cycle it occurs in and renormalizes 
the indices; more precisely, Dj{a) = sj o {a(j),j) o ao dj, where dj: [p — 1] ^ [p] is 
the simplicial degeneracy function which avoids the value j, and 5/ : [p] ^ [f — 1] is 
the simplicial face function which repeats the value i. 

The boundary operator d = & + (—1)^9" on the complex P., has the following terms. 
The vertical face operators do not act on the new data v, thus 

(4-12) d[{v-^) = {u-a,,...,di,...,ao). 

For the horizontal face operators we need a deletion operator A/z/) = uodj defined by 
composing u with the simplicial degeneracy function dj: [p — I] ^ [p] which avoids 
the value j. Then we define 

(^13) d'/(iy; S) = (Ajiu); Dj(ag), D/ao)). 

4.5 Homogeneous and inhomogeneous notation 

It is convenient to have - apart from the homogeneous notation above - the inhomoge- 
neous (or "bar") notation at hand: T = [r^j . . . |ri] where := aic- cr^_\ is an element 

in Sp+i . Vice versa, ak := Tk ■ ■ ■ n ■ uj . The norm norm(T) = £{Tq) H h £(ri) < h, 

and the number of cycles ncyc(T) = ncyc(crg) = ncyc(T^ ■ ■ ■ ti ■ u) < m + I. The 
conditions translate now into r^(0) = for = I q, Tk ^ I'l^ for k = I,. . . ,q, and 
that there is now common fixed point of all Tk, except 0. 

The vertical face operators are now 5-(T) = [t^| . . . |r,+ir,| . . .], for / = I,. . . ,q — 1, 
and are set equal to for / = 0,q. The horizontal face operators translate into 
corresponding operators dj'{T). 

In the non-permutable case, all conditions on the puncture enumeration v must be 
expressed as before. 
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5 Some properties of the chain complexes P„ and P., 

Let ^, m > be fixed, and set n = 1 . 

5.1 The complexes P., 

The spaces Par (respectively, Par) are the geometric realizations of the bi-semi-simplicial 
complexes consisting of all the cells, degenerate or not. 

The degenerate cells form a subcomplex Par' resp Par'. Thus they are finite cell 
complexes whose cells are products A'' x of simplices, where = 0, 1 , . . . , 2/i and 
^ = 0, 1, . . . , /i. All cells of dimension less then h + 2,m particular all 0-cells, are 
contained in Par' (respectively, in Par'). 

We remark here that a subcomplex of Par is contractible. Namely, if we change 
the definition of the norm by adding the term norm((Toa;~^), we have the same non- 
degenerate cells, but fewer degenerate cells. The complement of these degenerate 
cells is still homeomorphic to the space ^arm. After this modification we would have 
H*"\Par') = Hih-*{^od). We will investigate this in a forthcoming article exhibiting 
9JloO as the interior of a compact manifold with boundary. 

5.2 The quotient complex 

Since the subcomplex P'.. is generated by basis elements, the quotient complex 
Q.. := P../P'.. is generated by all S not in the subcomplex; and the face operators 
d- (respectively, dj') are set to be zero if they land in the subcomplex. In particular 
&() = d'q = and Oq = dp =0, since they always reduce the norm or the nimiber of 
punctures or violate any of the condition stated. 

Similar statements hold for the chain complex Q„ := P„/Pi, . 

5.3 The spectral sequence of the double complex 

The double complex Q.. gives rise to a spectral sequence starting with the £^-term 
= Qp^q . It is concentrated in the first quadrant in the rectangle < p <2h and 
< q < h; moreover, = for p = 0, 1 and for pq < h. 

It turns out that (for fixed p) the vertical homology Ep^^ = Hq(Qp., d') is concentrated 
in the maximal degree q = h. Thus the E\ -term is a chain complex with differential 
induced by &' . And the spectral sequence collapses with = E°° . 
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5.4 The bar resolution 

For fixed p the chain complex Fp. is similar to the homogeneous bar resolution of 
the group &p. First, since we require C7;(p) = for the permutations cr, G &p+i, 
they are actually in one-to-one correspondence with &p. Secondly, to normalize 
ao = iOp = {0, I, . . . ,p) amounts to taking the coefficient module Z with trivial &p 
action. If one filters the bar resolution by the norm, then Pp,.(/j, m, 1) is a summand in 
the hth filtration quotient, namely the summand determined by aq having m + 1 cycles. 

Note that each cell S intersects the subspace Par' of degenerate surfaces; more precisely, 
in the quotient chain complex Q.. we have d'^iT.) = = and OqCI;) = S^'CS) = 

for a cell S of bi-degree (p,q). 

Similar statements hold for the chain complex l^p. . 



6 The example g = \, n = \ and m = algebraically 

In this section we discuss the example g = 1 , m = and n = \ , the moduli space of 
tori with one boundary curve and no punctures. Thus d + c = 6. The possible values 
for p are p = 0, 1 , 2, 3, 4, and for q they are q = 0, 1 , 2. We write the cells in the 
homogeneous notation. 



6.1 The cells 

Recall the eight non-degenerate cells Si , . . . , as given above in Section 3.4. With 
bi-degrees 



ip,q) 


= (4,2) 


Si 


and T,2 in dimension 6 


ip,q) 


= (4, 1) 


S3 


in dimension 5 


(p,q) 


= (3,2) 




, S5 and Sfi in dimension 5 


(p,q) 


= (3,1) 


S7 


in dimension 4 


(p,q) 


= (2,2) 




in dimension 4 
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6.2 The £°-term 

The ^^-term is shown in the following table: 



(6-1) 



q = 2 








^4, S5, Sg 


Si, S2 


q=\ 










S3 


q = 














p = 


p=l 


p = 2 


p = 3 





The vertical boundary operator d' is 

= 9'(S2) = -S3, a'(S4) = 5'(S5) = 9'(S6) = -S7. 

6.3 The £^ -term 

We set A := El — E2, B := E4 — E5, and C := E4 — Eg. Note that in this example 
the fundamental class (see Section 7) is = —A . 

Then the ^^-term is as follows: 



(6-2) 



q = 2 






S8 


B,C 


A 


q=\ 














q = 














p = 


p=\ 


p = 2 


p = 3 


p = A 



The horizontal boundary operator d" is 

5"(A) = 0, d"(B) = -2S8, a"(C) = -Eg. 

6.4 The £^-terin and final result 

If we set D := B — 2C we have a cycle in degree (3,2), and therefore an £^-term as 
follows: 



(6-3) 



q = 2 









D 


A 


q=\ 














q = 














p = 


p=\ 


p = 2 


p = 3 


p = A 



The moduli space of tori with one boundary curve is orientable and homotopy-equivalent 
to the complement of the trefoil knot in , or in other words the mapping class group 
r is isomorphic to the third braid group; its cohomology is infinite cyclic in degrees 
and 1. 
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7 The fundamental class 

Here we set n = 1. Then h = 2g + m. The (relative) cycle n representing 
the fundamental class [/x] G //3/,(P, P'; Z) is given as follows. First, its degree is 
(p, q) = {2h, h). Thus we need 2h permutations Th, . . . ,t\ for the inhomogeneous 
notation. We set t\ = (3,1) and T2 = (4,2), an interlocking pair of disjoint 
transpositions. We continue in this way until we have g blocks of two pairs of 
interlocking transpositions. Then we continue with T2g+\ = (4g + 2,4g + 1), till 
T2g+m = (4g + 2m, 4^ + 2m — 1) ; these are m neighbour transpositions. 

Altogether we have 2h disjoint (and therefore commuting) transpositions. The g 
symplectic pairs of interlocking transpositions create each a handle of the surface; and 
the m non-interlocking transpositions create each a puncture. The cycle number of 
r/, • • • Ti • ^2/! is m + 1 . 

Let KQi, m) denote the subset of all permutations a G ©2/1 such that the horizontally 
conjugated cell 

(7-1) Ka(T) = [ar/,a~'| . . . |aria~^] 

has the same cycle number ncyc(a.r) = m + 1 . Furthermore, for vr G S/, let 

(7-2) Vr.r = [r7r(/,)| . . . |T,r(l)] 

denote the vertically permuted cell. These operations were studied by Schardt [34] . 
The chain 

(7-3) = X] ^ sign(7r) sign(Q!) vr . KaiT) 

ttG&i, aeA(/i,m) 

is a cycle and represents the fundamental class. For example, when g = 2, m = 0, this 
cycle has 504 terms. 

8 The orientation system 

The local coefficient system is the orientation system of the relative manifold Par, Par' . 
For m > 2 it is not trivial, see Miiller [30]. In order to determine the change of 
sign along a path, we can restrict to edge paths from barycenters to barycenters in a 
subdivision. 

We will associate to each cell T a top-dimensional cell top(T) . Denote then by e(T) 
the sign with which top(T) occurs in the fundamental class /x. The sign change for 
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the path from the barycenter of T to the bary center of T', where T' C T, is then the 
product e(T)e(T') of these two signs. 

To define the cell top(T) we associate to T = [r^| . . . |ti] we start by writing each r; 
in a certain normal form NF(r,). First, if a = (//, . . . , /q) is a permutation consisting 

of just one cycle, we write it as a = NF(a) = (m,'o)- If a consists 

of several (non-trivial) cycles, we order them by their minima, the absolute minimum 
being first (or in our notation rightmost). This gives a normal form 

(8-1) a = NF(a) = • • • • (/^/, (/'i, /q) • (//, h-i) (/i, /o)- 

Assume we have the normal forms NF(t^), . . . ,NF(ri). The next step is to "separate" 
the factors in each normal form A^F(r,) by replacing all product signs by a bar symbol. 
We obtain a new cell: 

(8-2) T' = [9h\eh-i\ ...\e,i 

Note that it has exactly h transpositions 6/,, . . . ,6i. Thus T has bi-degree (p, h) (and 
is not yet the top-dimensional cell we seek). 

The next step is to "spread out" these transpositions, that is to replicate indices if they 
occur in several of the transpositions. Denote for 7 = 0, ... ,p by Sj : Sp Sp+i the 
function which sends the permutation a to the new permutation Sj{a) by increasing the 
indices ^ > 7 in a cycle notation to + 1 and leaving the others. Note that j becomes a 
fixed point. In other words, 5,(a) = dj o {a(j)J) o ao sj expressed with the simplicial 
face and degeneracy maps. (See the definition of Dj in Section 4.2; note that neither the 
Dj nor the Sj are group homomorphisms; they turn the family of symmetric groups into 
a crossed simplicial group.) Since Sj{{k, I)) = {dj(k), dj(l)) , a transposition is mapped 
to a transposition. 

Assume k is the lowest index in T' occurring more than ones in one of transpositions 
9i, say in 9i^ the first time and in the second time, for i2 > ii . Then we replace T' 
by 

(8-3) T" = [Sk{9H)\Sk{9H-i)\. . .\Sk{9Q\. . .\Sk{9i,+i)\Sk+i{9i,)\. . .\Sk+i{9i)], 

a cell of bi-degree {p + l,h). We repeat this last step until no index occurs more than 
ones in these transpositions, each time raising the first degree by one. The final result is 
a sequence of h disjoint transpositions, thus a cell top(T) of degree {2h, h). 

9 Comments on the computation 

The C-i~i- program with documentation is contained in the first author's thesis [1]. It is 
about 3000 lines long and consists of 187 subroutines. Here we give some comments. 
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9.1 Listing the cells 

The computer program uses the C++ Standard Template Library extensively. A 
permutation in Gp+\ is implemented as a vector of integers (Ust of values) and also as 
a single integer using an easy computable bijection 6p+i — >^{l,...,(p+l)!}. Thus 
manipulations can be performed easily and an efficient storage handling is possible up 
to /z = 6. 

We obtain the non-degenerate cells or generators of Q.. by first generating the set A of 
all cells in bi-degree {2h,h), namely all /j-tuples of disjoint transpositions in &2h - 
there are = (2h — 1)!! = such tuples - then we sort them according to their 
cycle nimiber m into sets A(h, m). Note that for h odd (respectively, even) the cycle 
number m is again odd (respectively, even). 

Applying the vertical boundary operator d' successively gives all generators of the 

chain complex Q2/!... Next we generate the cells of bi-degree {2h — 1, /z) as images of 
the cells of bi-degree (2/i, h) under the horizontal boundary operator &' . Inductively, 
we obtain all cells of Q.. . 

The same procedure gives the cells of the complex Q.. , where we store all possible 
puncture enumerations v. {p\ ^ [m] additionally. 

9.2 The matrices of the boundary operator 

While generating the cells, the matrices D' resp D" of the two boundary operators & 
(respectively, d") are produced simultaneously. We store the matrices in the following 
sparse format: for the matrix entries, a compressed row format is used; moreover, a 
compressed column matrix of boolean variables gives the positions of the nonzero 
entries. This seems to be a reasonable trade-off between memory space and running 
time, because both row and column operations are performed frequently on the matrix. 

For the homology of the complex Q.. (respectively, Q..) we first compute the Smith 
normal forms of the matrices of the vertical boundary operators. As noted earlier, 
for each p, the homology of the vertical chain complexes Q_p. is just the kernel of 
d' '■ Qp,h Qp,h-i • This gives the E^-term of the spectral sequence. 

In order to compute its £2 -term and thus the desired homology of the total complex, we 
add a lattice reduction routine, the LLL-algorithm (named after Lenstra-Lenstra-Lovasz) 
while computing the Smith normal form (or elementary divisors) of the horizontal 
boundary operator d" . This is important to avoid a coefficient explosion in the case 
h = 5. All the computations were also done modulo 2. 
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9.3 Size of the matrices 

Both running time and memory space grow exponentially with h. More precisely, 
let Np^q = Np^q{h, m) be the number of cells of bi-degree (/?, q). Table 1 shows these 
numbers for some cases. 

Ranks of the f^-term for h = 5 and ^ = 5,4 



p= 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 




h=5 


























m=\ 
























q=5 








1 


240 


6170 


51115 


195264 


394240 


435680 


249480 


57960 


q^A 











216 


7840 


76140 


320880 


694148 


808192 


482328 


115920 




h=5 


























m=3 
























q=5 














640 


12425 


74610 


202825 


278600 


189000 


50400 


q=4 














800 


18500 


122700 


357280 


516880 


365400 


100800 




h=5 


























m=5 
























q=5 




















1296 


7735 


16520 


15120 


5040 


q=4 




















2160 


13692 


30688 


29232 


10080 



Table 1: Ranks of the £ -term for h = 5 and ^ = 5,4 



Observe that both boundary operators leave the puncture number m invariant, so we 
can compute the homology for each m = h mod 2 separately. 

To generate the matrix D'p ^ or D^'^ of a boundary operator & : Q;^,^ — > Qp,^- 1 
(respectively, d" : Qp^q — > Qp-i,^) we need to take q — I (respectively, p — I) 
boundary faces from Np^q cells and search these face cells in a (sorted) list of Np q— i 
resp Np^ I ^q cells. This leads to a running time of 0{hN^ log N), where N = max{A^p^^}. 
We only need to compute the matrices D'2f,, . . . , D'2f^ and D3 ^ , . . . , Dj/j /i ■ See Table 1 
for the size of the matrices D' , for /j = 5 . 

The most time-consuming procedure when determining the Smith normal form is 
the LLL- algorithm. This algorithm, applied to r columns of an integer matrix takes 
0{r^ log^ B) steps, where B is the maximal norm of a column. But note that we apply 
the LLL-algorithm only when the coefficients exceed a prescribed barrier, and also only 
to portions of the columns, so r is much smaller than N. 
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Ranks of the -term for h = 5 

The most memory-consuming part in the computation procedure is the storage of the 
matrices D'^ ^ for the horizontal boundary operator d" . in terms of the transformed 
basis. Numerical values for the number of generators of the ^i-term can again be taken 
from Table 2 giving estimates for the matrix sizes D" c . 



p = 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 




h = 5 




























m = 1 


























q = 5 










1 


60 


650 


2860 


6588 


8708 


6678 


2772 


483 




h = 5 




























m = 3 


























q = 5 
















70 


700 


2520 


4480 


4270 


2100 


420 




h^5 




























m — 5 


























q = 5 






















1 


14 


56 


84 


42 



Table 2: Ranks of the -term for h = 5 



We were able to compute the homology of the complexes Q.. up to /z = 5 on a machine 
with 4 GB of RAM and a 3 GHz processor taking approximately 4 days for the case 
h = 5, m = 1 . The computational problems for h > 5 are both running time and 
memory space. 
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